Monochromatic and Zero-Sum Sets of Nondecreasing Modified Diameter
نویسندگان
چکیده
منابع مشابه
Monochromatic and Zero-Sum Sets of Nondecreasing Modified Diameter
Let m be a positive integer whose smallest prime divisor is denoted by p, and let Zm denote the cyclic group of residues modulo m. For a set B = {x1, x2, . . . , xm} of m integers satisfying x1 < x2 < · · · < xm, and an integer j satisfying 2 ≤ j ≤ m, define gj(B) = xj − x1. Furthermore, define fj(m, 2) (define fj(m, Zm)) to be the least integer N such that for every coloring ∆ : {1, . . . ,N} ...
متن کاملMonochromatic and zero-sum sets of nondecreasing diameter
For positive integers m and r define f (m, r) to be the minimum integer n such that for every coloring of {1,2 . . . . . n} with r colors, there exist two monochromatic subsets B 1, B2~{1, 2 . . . . . n} (but not necessarily of the same color) which satisfy: (i)IBll=lB21=m; (ii) The largest number in B 1 is smaller than the smallest number in B2; (iii) The diameter of the convex hull spanned by...
متن کاملOn four color monochromatic sets with nondecreasing diameter
Let m and r be positive integers. Define f(m, r) to be the least positive integer N such that for every coloring of the integers 1, . . . , N with r colors there exist monochromatic subsets B1 and B2 (not necessarily of the same color), each having m elements, such that (a) max(B1)−min(B1) ≤ max(B2)−min(B2), and (b) max(B1) < min(B2). We improve previous upper bounds to determine that f(m, 4) =...
متن کاملOn three sets with nondecreasing diameter
Let [a, b] denote the integers between a and b inclusive and, for a finite subset X ⊆ Z, let diam (X) = max(X) − min(X). We write X <p Y provided max(X) < min(Y ). For a positive integer m, let f(m,m,m; 2) be the least integer N such that any 2-coloring ∆ : [1, N ] → {0, 1} has three monochromatic m-sets B1, B2, B3 ⊆ [1, N ] (not necessarily of the same color) with B1 <p B2 <p B3 and diam (B1) ...
متن کاملZero-sum sets of prescribed size
Erdős, Ginzburg and Ziv proved that any sequence of 2n−1 integers contains a subsequence of cardinality n the sum of whose elements is divisible by n. We present several proofs of this result, illustrating various combinatorial and algebraic tools that have numerous other applications in Combinatorial Number Theory. Our main new results deal with an analogous multi dimensional question. We show...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2006
ISSN: 1077-8926
DOI: 10.37236/1054